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Abstract. We prove the Haagerup property (= Gromov's a-T-menability) for finitely 
generated groups defined by infinite presentations satisfying the C(l/6)-smaIl cancel- 
lation condition. We deduce that these groups are coarsely embeddable into a Hilbert 
space and that the strong Baum-Connes conjecture (= the Baum-Connes conjecture with 
coefficients) holds for them. These are first examples of groups with such properties 
among infinitely presented non-amenable direct limits of hyperbolic groups. The proof 
uses the structure of a space with walls introduced by Wise. As the main step we show that 
C(l/6)-complexes satisfy the linear separation property. 



"Finite to fail, but infinite to ventured 
Emily Dickinson 

1. Introduction 

A second countable, locally compact group G has the Haagerup property (or G is a- 
T-menable in the sense of Gromov) if it possesses a proper continuous affine isometric 
action on a Hilbert space. The concept first appeared in the seminal paper of Haagerup 



|Haa78|, where this property was proved for finitely generated free groups. Regarded as 
a weakening of von Neumann's amenability and a strong negation of Kazhdan's property 
(T), the Haagerup property has been revealed independently in harmonic analysis, non- 
commutative geometry, and ergodic theory |AW81 Cho83 BJS88 BR88|, |Gro88 4.5.C], 
fGro93, 7.A and 7.E]. A major breakthrough was a spectacular result of Higson and 
Kasparov | HK97) establishing the strong Baum-Connes conjecture (= the Baum-Connes 
conjecture with coefficients) for groups with the Haagerup property. It follows that the 
Novikov higher signature conjecture and, for discrete torsion-free groups, the Kadison- 
Kaplansky idempotents conjecture hold for these groups. Nowadays, many groups have 
been shown to have the Haagerup property and several significant applications in K-theory 



and topology have been discovered |CCJ"'"01 MV03), making groups with the Haagerup 



property increasingly fundamental to study. 

Finitely presented groups defined by a presentation with the classical small cancellation 
condition C"(A) for A ^ 1/6 (see |LS01 1 for the definition) satisfy the Haagerup property 
by a result of Wise | |Wis04) . Note that such groups are Gromov hyperbolic and the strong 
Baum-Connes conjecture for Gromov hyperbolic groups was recently established in a deep 
work of Lafforgue |Lafl2| . 

The appearance of infinitely presented small cancellation groups can be traced back 
to numerous embedding results (the idea is attributed to Britton): the small cancellation 
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condition over free products was systematically used to get an embedding of a countable 



group into a finitely generated group with required properties |LSOl Ch.V]. A more re 



cent example is the Thomas- Velickovic construction of a group with two distinct asymp- 
totic cones |TVOO[ . However, the general theory of infinitely presented small cancellation 
groups is much less developed than the one for the finitely presented counterpart (see e.g. 
| |LS01|[Wis04| |Wisl H for results and further references). This is related to the fact that 
such infinitely presented groups form a kind of a border line for many geometric or ana- 
lytic properties. For instance, Gromov's monster groupj^ jGro03||AD08[ do not satisfy the 



strong Baum-Connes conjecture | ,HLS0 2| while they are direct limits of finitely presented 
graphical small cancellation groups, which satisfy the conjecture by the above mentioned 
result of Lafforgue. Also, these monster groups are the only known finitely generated 
groups with no coarse embeddings into a Hilbert space and, hence, which are not coarsely 
amenable |Gro03, AD08|. Again, Gromov hyperbolic groups are known to possess both 
properties |YuOO|. 

Even for the simplest case of classical small cancellation infinitely presented groups (as 
considered in |jTV00i|) the questions about various Baum-Connes conjectures (see | |Val02) 
for diverse variants of the conjecture) and the coarse embeddability into a Hilbert space 
have remained open. In this paper, we answer these questions by proving the following 
stronger result. 

Main Theorem. Finitely generated groups defined by infinite C" (1/ 6)-small cancellation 
presentations have the Haagerup property. 

As an immediate consequence we obtain the following. 

Corollary 1. Finitely generated groups defined by infinite C {1 /6)-small cancellation 
presentations are coarsely embeddable into a Hilbert space. 



Moreover, using results of | HK01| , we have 



Corollary 2. The strong Baum-Connes conjecture holds for finitely generated groups de- 
fined by infinite C {1 /6)-small cancellation presentations. 

Our approach to proving Main Theorem is using the concept of a space with walls, de- 
fined by Haglund-Paulin |HP98 1 (cf. Section[3]l. It is an observation by Bozejko-Januszkie- 
wicz-Spatzier |BJS88 1 (implicitly, without the notion of a "space with walls" yet) and later, 
independently, by Haglund-Paulin- Valette (unpublished — compare | |CMV04 ( Introduc- 
tion]), that a finitely generated group admitting a proper action on a space with walls has 
the Haagerup property. We define walls on the 0-skeleton of the Cayley complex of a 
group (i.e. on the group itself), using the construction of Wise | Wis041 (cf. Section[3]). The 



main difficulty is to show the properness. To do this we prove the following general result 
about complexes relating the path metric and the wall pseudo-metric of the corresponding 
space with walls (see Theorem |43] for the precise statement). 

Theorem 1. Simply connected C {1 / Q)-complexes satisfy the linear separation property. 

This result is of independent interest. Note that for complexes satisfying the 5(6)- 
condition, introduced and extensively explored by Wise | |Wis04 Wisll) , the linear sepa- 
ration property does not hold in general (cf. Section [6] for a stronger statement and for a 



'These are finitely generated groups wliicli coarsely contain an expander family of graphs in their Cayley 
graphs. 
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discussion on the relation to Wise' work). From Theorem [T] it follows that groups act- 
ing properly on simply connected C"(l/6)-complexes have the Haagerup property (The- 
orem 5.1 1, which immediately implies Main Theorem. This also extends a result of Wise 



| [Wis04 Theorem 14.2] on non-satisfiability of Kazhdan's property (T) for such infinite 
groups — see Corollary [3] in Section |5] 

Our main result can be extended to certain groups satisfying more general small cancel- 



lation conditions, as e.g. in | Wisl 1) . Note however that some graphical small cancellation 



groups satisfy Kazhdan's property (T), and thus do not have the Haagerup property — cf. 
e.g. | Gro03[ . Thus, besides providing new results, the current paper plays also the role of 
an initial step in a wider program. 

Acknowledgment. We thank Dominik Gruber for valuable remarks improving the manu- 
script. 

2. Preliminaries 

A standard reference for the classical small cancellation theory considered in this paper 
is the book [LSOl]. In what follows however we will mostly deal with an equivalent 
approach, focusing on CW complexes, following the notations from | ,Wis04„Wisl 1[ . 

All complexes in this paper are simply connected combinatorial 2-dimensional CW 
complexes, i.e. restrictions of attaching maps to open cells are homeomorphisms onto open 
cells. We assume that if in such a complex X, two cells are attached along a common 
boundary then they are equal, i.e. e.g. that 2-cells are determined uniquely by its attaching 
maps. Thus, we do not distinquish usually between a 2-cell and its boundary, being a 
cycle in the 1-skeleton X^^^^ of X — we often denote both by r and call them relators. 
Moreover, we assume that boundaries of 2-cells have even length. This is not a major 
restriction since one can always pass to a complex whose edges are subdivided in two. 
Throughout the article, if not specified otherwise, we consider the path metric, denoted 
d{-, •), defined on the 0-skeleton X^^^ of X by (combinatorial) paths in X'-^\ Geodesies 
are the shortest paths in X^^^ for this metric. 

A path p ^ X is a piece if there are 2-cells r, r' such that p X factors as p ^ r ^• 
X and as p r' —i' X , but there is no isomorphism r r' that makes the following 
diagram commutative. 



r > X 

This means that p occurs in r and r' in two essentially distinct ways. 

Let A € (0, 1). We say that the complex X satisfies the C {\)-small cancellation 
condition (or, shortly, the C {X)-condition; or we say that X is a C {X)-complex) if every 
piece p X factorizing through p r ^ X has length \p\ < X\r\ (where \s\ is 
the number of edges in the path s). We say that X satisfies B{6)-condition if every path 
factorizing through r and being a concatenation of at most 3 pieces has length at most \r\/2. 
Note (cf. |Wis04, Section 2.1]) that the C"(l/6)-condition impHes the i?(6)-condition. 

In this paper, we work with a group G defined by an infinite presentation 

(1) G=(5|ri,r2,r3,...), 

with a finite symmetric generating set S and (freely) cyclically reduced relators Vi. With 
the presentation ([TJ there is associated a combinatorial 2-dimensional CW complex, the 
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Cayley complex X, defined as follows. The 1-skeleton X^^'' of X is the Cayley graph 
(with respect to the generating set S) of G. The 2-cells of X have boundary cycles labeled 
by relators r.i and are attached to the 1-skeleton by maps preserving labeling (of the Cayley 
graph). We say that the presentation ([T]i is a C {Xj-small cancellation presentation when 
the corresponding Cayley complex X satisfies the C"(A)-condition. 

2. 1. Local-to-global density principle. Here we provide a simple trick that will allow us 
to deal with different sizes of relators in Section|4] 

Let 7 be a simple path in X*^^'. For a subcomplex i? of 7, by E{B) we denote the set 
of edges of B. Let Uhea family of nontrivial subpaths of 7, and let A be a subcomplex of 
[JU (that is, of the union {Ju^ijU). 

Lemma 2.1 (Local-to-global density principle). Assume that there exists C ^ 0, such that 

\E{A)fmU)[ ^ 
\E{U)\ -^^^ 

for every U ^U. Then \E{A)\ ^ (C l2)\Ei\]U)\. 

Proof. Let Z^/' C Z// be a minimal cover of IJ U. Then there are two subfamilies , lA'^ of 
U' with the following properties: 

(1) U[ consists of pairwise disjoint paths, i = 1, 2; 

(2) U{\JU'.^ = U'. 

Without loss of generahty we may assume that \E{yjU[)\ ^ \E(X_]U')\/2. Then 
\E{A)\ > \E{A) n E{[ju[)\ = J2 n i?(C/)| > 

^ J2 C\E{U)\ = C\E([jll[)\ > C\E(\Jll')\/2 = ^\Ei\Ju)\. 

□ 

3. Walls 

In this section, we equip the 0-skeleton X'^^ of a complex X satisfying the -8(6)- 
condition, with the structure of a space with walls (X^^^ , yV). We use the walls defined by 
Wise jWisCHI . 

Remark. Note that although many results in | Wis04| concern finitely presented groups. 



all the results about walls stated below are provided there under no further assumptions on 
the complex X. 



Recall, cf e.g. | CMV04) , that for a set Y and a family W of partitions (called walls) 



of Y into two classes, the pair {Y, W) is called a space with walls if the following holds. 
For every two distinct points x,y ^Y the number of walls separating x from y (called the 
wall pseudo-metric), denoted by dv\/{x, y), is finite. 

Now we define walls for X^'^\ For a tentative abuse of notation we denote by "walls" 
some sets of edges of then showing that they indeed define walls. Following Wise 
|Wis04 |, we say that two edges are related if they are opposite in some 2-cell. The equiv- 
alence class of the transitive closure of such relation is called a wall. 

Lemma 3.1 (| |Wis04[ Lemma 3.13]). Removing all open edges from a given wall discon- 
nects X^^^ into exactly two components. 
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Thus, we define the family W for X*^''' as the partitions of X'-^^ into sets of vertices in 
the components described by the lemma above. 

Proposition 3.2. With the system of walls defined as above, {X^^\yV) becomes a space 
with walls. 

Proof. Since, for any two vertices, there exists a path in X'^^ connecting them, we get that 
the number of walls separating those two vertices is finite. □ 

We recall two further results on walls that will be used in Section]?] The hypercarrier 
of a wall w is the 1-skeleton of the subcomplex of X consisting of all closed 2-cells 
containing edges in ui or of a single edge e\f w — {e}. 

Theorem 3.3 ( |Wis04[ Theorem 3.18]). Each hypercarrier is a convex subcomplex of 
that is, any geodesic connecting vertices of a hypercarrier is contained in this hy- 
percarrier. 

For a wall w, its hypergraph Tyj is a graph defined as follows. Vertices of r^, are edges 
in w, and edges correspond to 2-cells containing opposite edges in w. 



Lemma 3.4 (I Wis04 Corollary 3.12]). Each hypergraph is a tree. 

4. Linear separation property 

From now on, unless stated otherwise, each complex X considered in this paper, satisfies 
the C' {X)— condition, for some \ G (0, and its 0— skeleton is equipped with the structure 
of a space with walls (X*^*^' , W) described in Section^ 

In this section, we show that complexes satisfying C"(l/6)-condition satisfy the linear 
separation property (Theorem[T]in Introduction, and Theorem |43] below) stating that the 



wall pseudo-metric on X^^^^ is bi-Lipschitz equivalent to the path metric (cf. e.g. |Wisl 1 



Section 5.11]). Note that the linear separation property does not hold in general for -8(6)- 
complexes — see Section|6] 

Let p, q be two distinct vertices in X. It is clear that 

dw{p,q) d{p.q)- 

For the rest of this section our aim is to prove an opposite (up to a scaling constant) in- 
equality. 

Let 7 be a geodesic in X (that is, in its 1-skeleton X'^^^) with endpoints p, q. Let ^(7) 
denote the set of edges in 7 whose walls separate p from q. Clearly dv^;{p^ q) = 1^(7)1- 
We thus estimate (iw(p, o) by closely studying the set ^(7). The estimate is first provided 



locally and then we use the local-to-global density principle (Lemma 2. 1 1 to obtain a global 
bound. 

4.1. Local estimate on 1^(7) |. For a local estimate we need to define neighborhoods 
Nf. — relator neighborhoods in 7 — one for every edge e in 7, for which the number 
\E{Nf.) n ^(7) I can be bounded from below. 

For a given edge e of 7 we define the corresponding neighborhood as follows. If 
e € ^(7) then — {e}. Otherwise, we define N,, as follows. 

Since e is not in ^(7) its wall w crosses 7 in at least one more edge. In the wall w, 
choose an edge e' C 7 being closest to e 7^ e'. In the hypergraph F^, of the wall w. 



which is a tree by Lemma 3.4 consider the geodesic between vertices e and e'. Let r be 
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the relator corresponding to an edge in lying on this geodesic and containing e. Since 
7 is a geodesic in X^^^ and any two edges in a wall contained in a single relator (that is. 



opposite in that relator) do not lie on a geodesic (by Theorem 3.3 1, we have that e' is not in 
r. Thus, let e" be a vertex (edge in X) on the geodesic in r^, contained in r (considered as 
an edge in F^). Consequently, let r' be the other relator containing e" and corresponding 
to an edge in the geodesic in F^. 

We define as the intersection r n 7, that is, as the maximal subpath of 7 contained 
in the relator r. Observe that the choice of is not unique. In the rest of this section we 
estimate the number of edges in belonging to A{-f). 

Denote by p' , q' the endpoints of N^, such that p' is closer to p. We begin with an 
auxiliary lemma. 




Lemma 4.1. Assume that q' lies (on ^) between e and e'. Then we have: 
(2) d{p',q')>d{e,q')> (l-X)\r\, 



(3) d{e,p') <2Xd{p',q')-l. 

Proof. Let x — d{e" , q') and y = d{e, q') — see Figure[T| By definition of the wall w, we 
have 

(4) j; + x + l=y. 
Since is a geodesic we obtain 

(5) d(p',<z')<^- 

Now, since the relator r' belongs to a hypercarrier of w, and q', e' are endpoints of 
a geodesic lying both in the hypercarrier, by the convexity (Theorem 3.3 1 we obtain that 
q' e r'. Thus, the path in r joining q' and e", including e", is contained in r'. It follows that 
this path, of length x + 1, is a piece and hence, by the C' ( A)-small cancellation condition, 
we have 

(6) a; + l<A|r|. 
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Combining Q and (|6]l we obtain 



d{p',q')>y=^-^-{x + l)>n_X\r\, 



that proves (j2]). Combining this with (|5]l we obtain 



d{p',q') \r\/2 
Thus, 

d(e,p') = dip\ q')-y~l< 2\d{p' , q') - 1, 
that finishes the proof. □ 

Lemma 4.2 (Local density of A (7)). The number of edges in N^, whose walls separate p 
from q is estimated as follows: 

1 a\ 

\E{N,)nAm^^-^-\E{N,)\. 

Proof. If e € ^(7), then Nf, = {e} and the lemma is trivially true. Thus, for the rest of 
the proof we assume that this is not the case and we use the notations introduced above, 
that is: e" ,p' , q' , r, r' . To estimate the number of edges in N^. that belong to ^(7), that is, 
\E(Ne) n A{'-f) \ we explore the set of edges / in not belonging to ^(7). 

For such an /, let /' C 7 be a closest edge in the same wall Wf as f (such an edge 
exists since Wf do not separate p and q). Again, there is a relator rj containing /, whose 
corresponding edge in the hypergraph F^jj, lies on the geodesic between / and /'. Let p" 
and q" denote the endpoints of the subpath rfO-f, with p" closer to p. There are two cases 
for such an r/, that we treat separately. 

Case "Up": In this case, we have rj ~ r. Then, by Lemma 4~T] [3 1, we have 

(7) d{f,q')<2\d{p',q')-l, 
or 

(8) d{f,p')<2\d{p\q')-l. 

Case "Down": In this case, we have that Vf ^ r. Without loss of generality we may 
assume that q" lies (on 7) between / and /' — see Figure s|2]&|3] 




Figure 2. The impossible case "Down". 
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First, suppose that q" £ — see Figure [2] Then the subpath of 7 between / and 
q", including /, is a piece. Thus, by the C"(A)-small cancellation condition, we have that 
d{f,q") < X\rf\. However, by Lemma |4[l]|2]i we have that > (1/2 - A)|r/|, 

leading to a contradiction for A ^ 1/4. 




Figure 3. The possible case "Down". 

Thus, q" lies (on 7) between q' and q — see Figure |3] It follows that the subpath of 7 
between / and q', including /, is a piece. By the C"(A)-small cancellation condition we 
have 



d{f,q') + l<X\r\. 



Thus, by Lemma |4~Tp ]l, we obtain 



(9) 



d(/,g') + l< 



A 



1/2- A 



d{p',q' 



2A 



1-2A 



d{p\q'). 



Finally, combining the two cases ("Up" and "Down") above, that is, combining (|7]l, (jSj 
and (|9|, we have that every edge / G E{Ne) \ ^(7) is contained in the neighborhood of 
radius 

around the set {p' , q'} of endpoints of N^. Thus, we obtain 

2A 



(10) 



\EiN,)nA{j)\^dip',q') 



1 - 2A 



d{p ,q 



1 - 6A 
1 - 2A 



E{N,)\. 



The formula above is perfectly satisfactory in the case A < 1/6. However for A = 1/6 
we need to provide a more precise bound, studying in more details the case "Down". 

Case "Down+ ": As in the case "Down" we have that rf ^ r. Again, we may assume that 
q" lies (on 7) between / and /' — see Figure |3] Moreover, we consider now only one of 



the vertices p' , q', assuming that q' lies (on 7) between e and e', as in Lemma 4.1 



see 



Figures [4] & [5] Let s be furthest from q' vertex in r' n 7 \ r. By considerations from the 
case "Down" we have that q" lies between q' and q. We consider separately two cases. 

Subcase 1: q" lies between q' and s — see Figure [4] In this case the path between / and 
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Figure 4. Subcase 1 of Case "Down+". 



q' , including /, and the path between q' and q" are pieces, so that, by the C(A)-condition 
we have: 

1 + q") = 1 + d{f, q') + d{q', q") < 2X\rf\. 

However, by Lemma 4Tjj2i we have d{f, q") > (1/2 — A)|r/|. This leads to contradic- 
tion for A ^ 1/6. 

Subcase 2: s lies in between q' and q" — see Figure [s] Let e'" be the vertex in 




Figure 5. Subcase 2 of Case "Down+". 



adjacent to e" and on the geodesic (in F^) between e and e'. Observe that we may have 
e'" = e' or e'" 7^ e', however both cases can be treated at once. The path in r n r' between 
e" and q', including e", is a piece. Similarly, the path in between e'" and s, including 
e'" and omitting e", is a piece. Since also the path between q' and s is a piece, by the 
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C"(A)-condition we have 

1 = 1 + die", q') + d{q', s) + e'") + 1 < 3A|r'|, 



r 

2 

that leads to contradiction for A ^ 1/6. 



Combining the two subcases we have that there are no edges Hke / in the neighborhood 
of one of points p' , q' . 

Now combining all the cases: "Up", "Down" and "Down+", i.e. the formulas: (j?]), ([8]), 
(j9]l we have that any edge / e £'(iVe)\ ^(7) is contained in the [2A(i(p', g')] -neighborhood 
around one of vertices p', q' or in the {[(2A)/(1 — 2A)] • d{p\ (7')}-neighborhood around 
the other vertex. Thus, similarly as in (fTOl), we obtain 



□ 



\E{N,) n A(7)| > d{p\q') - 2\d{p\q') = ^-^^±^\E[N, 



4.2. Linear separation property. Using the local estimate on the density of ^(7) (see 
Lemma 4.2 1 and the local-to-global density criterion (Lemma |2.1| l we now estimate the 



overall density of edges with walls separating p and q, thus obtaining the linear separation 
property. 

Theorem 4.3 (Linear separation property). For any two vertices p, q in X we have 

u ^ , , N 1-6A + 4A2 ^, ^ 
d{p, q) ^ dvM{p, q) ^ 2 - AX 

i.e., the path metric and the wall pseudo-metric are bi-Lipschitz equivalent. 

Proof. The left inequality is clear. Now we prove the right one. Let 7 be a geodesic joining 
p and q. The number \E{j) \ of edges in 7 is equal to d{p, q). On the other hand, the number 
1^(7)1 of edges in 7 whose walls separate p from q is the same as dy^{p, q). We will thus 
bound 1^(7)1 from below. 

For any edge e of 7, let be its relator neighborhood. The collection U ~ {N^ \ e G 
i?(7)} forms a covering family of subpaths of 7. By the local estimate (Lemma [4.2| i we 
have that 



|A(7)ni;(7Ve)| ^ 1-6A + 4A 



2 



\E{Ne)\ 1-2A 



Thus, by the local-to-global density principle (Lemma 2.1 1, we have 



, . , , , 1 1 - 6A + 4A2 , , , , 
1-^(^)1^ 2- 1-2A ■1^(^)1' 
that finishes the proof □ 

Remark. A detailed description of the geometry of infinitely presented groups satsifying 
the stronger small cancelation condition C"(l/8) is provided in a recent work of Druju 
and the first author | |AD12[ . This yields many analytic and geometric properties of such 
groups. In particular, an alternative proof of the bi-Lipschitz equivalence between the wall 
pseudo-metric and the word length metric is given for such groups, using the standard 
decomposition of the group elements developed in that paper (a powerful technical tool of 
independent interest). 
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5. HAAGERUP PROPERTY 



A consequence of the linear separation property (Theorem 4.3 i is the following. 



Theorem 5.1. Let G be a group acting properly on a simply connected C (\ / &)-complex 
X. Then G has the Haagerup property. 

Proof. The group G acts properly on the set of vertices X'"^ of X equipped with the path 
metric d{-, ■). By Proposition |3.2[ this action gives rise to the action by autom orph isms 



on the space with walls {X^'^\ W). By the linear separation property (Theorem 4.3| , for 
A ^ 1/6, we conclude that G acts properly on {X^'^\W). Thus, by an observation of 
Bozejko-Januszkiewicz-Spatzier ]BJS88) and Haglund-PauUn-Valette (cf. |CMV04[ ), the 
group G has the Haagerup property. □ 



Observe that Main Theorem follows immediately from the above, since the group G 
given by the presentation ([T]i acts properly on its Cayley complex X, as described in Sec- 
tion |2] 

Since infinite groups with the Haagerup property do not satisfy Kazhdan's property (T), 
we obtain the following strengthening of [Wis04| Theorem 14.2] (which was actually 
proved under weaker i?(6)-condition) in the C"(l/6)-condition case. 

Corollary 3. Let an infinite group G act properly on a simply connected G' (1/ 6)-complex. 
Then G does not have Kazhdan 's property (T). 



6. Final remarks — relations with work of D. Wise 

The main tool used in this paper is the system of walls for a simply connected complex 
satisfying the C"(l/6)-condition, introduced by D. Wise in |Wis04J , and then developed 
further e.g. in |Wisll| . In fact. Wise uses this tool usually to treat more general complexes 
— complexes satisfying the i3(6)-condition. One might be tempted to claim that the 
results provided in this paper follow immediately from the Wise' work. We show here 
that this is not the case. Nevertheless, we follow of course many of the ideas presented in 
flWis04|[Wisni . 



First, although many results in |Wis04| concern the general case of i3(6)-complexes 



(compare e.g. Section[3]above), eventually some finiteness conditions appear when dealing 



with proper group actions. For example, in | Wis04 Theorem 14. 1 and Theorem 14.2] non 



satisfiability of the Kazhdan's property (T) is proved under additional assumptions about 
cocompactness or freeness of the action. Our Corollary |3] does not require such assump- 
tions. Under our assumptions (stronger than B(6)-condition) — i.e. with the C"(l/6)- 
condition — we may use the linear separation property (Theorem |4.3[ ) to omit additional 
restrictions. However, the linear separation property does not hold for all simply connected 
i3(6)-complexes. Moreover, for such complexes there is, in general, no lower bound on 
the wall pseudo-metric in terms of the path metric, as the following example shows. 

Example 1. Let X^^^ be an infinite union of graphs 8„, for n — 1,2,3,..., depicted in 
Figure |6] There is an edge joining e„ with a^+i, for every n making X^"^ connected. 
For each 0„, there are two 2-cells: r„,r^ attached to the shortest simple cycles in 8, 
respectively: to the cycle passing through a„, &„, c„, /„, and through c„, e„, /„. The 
obtained 2-complex X is simply connected. We assign the lengths (in the path metric) of 
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Figure 6. Example 1. 



segments in 0„ as follows: 

d{bn,c„) = d(c„,d„) = 3, 

d{Cn,fn) = 2n, 

d{an,bn) = d{dn,en) = n, 

rf(an, fn) = d{fn,en) = n + 3. 

It is easy to check that this turns X into a i3(6)-complex. Now, consider the standard 
structure of the space with walls (X^^', W), as defined in Sectionjs] The only walls sepa- 
rating a„ from e„ are the walls containing the edges in the segments &„c„ and c„(i„, each 
of length 3 — see Figure |6] with two other edges wi,W2 double intersecting the geodesic 
7 between a„ and e„, thus not separating them. Hence we obtain dvv(a„, e„) = 6, while 
d{an, e„) = 2ri + 6 — >■ oo, as n — t' oo. 

We do not know whether a group acting properly on a i?(6)-complex acts properly on 
the corresponding space with walls. 

On the other hand the linear separation property is proved in | |Wisl 1[ Theorem 5.45] for 
complexes satisfying a condition being some strengthening of the _B(6)-condition (in the 
context of a more general small cancellation theory). The proof goes roughly as follows. 
For a geodesic 7 and for its edge ei, whose wall does not separate endpoints of 7 (compare 
our proof in Section|4| "there is (an edge) 62 within a uniformly distance of ei" whose wall 
separates the endpoints of 7. This works clearly only in the case of finitely many types of 
2-ceUs as the following example shows. 

Example 2. Let X be a complex consisting of two 2-cells r, r', meeting along a (piece) 
segment a,q'. We set the following lengths (in the path metric) on X: 

X = d{a,q') = d{a',p') = d{a",p"), 

d{q',a')=diq',a")^^-^~x=^-^~x. 

Making the ratio x/\r\ small we can turn X into a C"(A)-complex for arbitrarily small 
A > 0. On the other hand, all the (standard) walls containing edges in the segment p'a' do 
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Figure?. Example 2. 



not separate p' from p", double crossing the geodesic 7 between those two points (two such 
walls w, w' are depicted in Figure [6]l. Thus, with x growing (which can happen if there 
is infinitely many types of 2-cells in a complex), for an edge in p'a' its big neighborhood 
may consist of edges whose walls do not separate 7. 
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